The number of generalized balanced lines

نویسندگان

  • David Orden
  • Pedro Ramos
  • Gelasio Salazar
چکیده

Let S be a set of r red points and b = r + 2δ blue points in general position in the plane, with δ ≥ 0. A line l determined by them is balanced if in each open half-plane bounded by l the difference between the number of blue points and red points is δ. We show that every set S as above has at least r balanced lines. The main techniques in the proof are rotations and a generalization, sliding rotations, introduced here.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Miniaturized High-Pass Filter Based on Balanced Composite Right-Left Handed Transmission Line Using Meander Spiral Complementary Split Ring Resonators

In this paper, a compact high-pass filter (HPF) with a sharp rejection response based on the balanced composite right-left handed (CRLH) transmission line (TL) concept is proposed. A series LC resonator using an interdigital capacitor and meander lines is designed. Also, a meander spiral complementary split ring resonator (MSCSRR) is used to realize the parallel LC resonator. The high-pass filt...

متن کامل

Remarks on Distance-Balanced Graphs

Distance-balanced graphs are introduced as graphs in which every edge uv has the following property: the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Basic properties of these graphs are obtained. In this paper, we study the conditions under which some graph operations produce a distance-balanced graph.

متن کامل

مکان یابی خطا در شبکه های توزیع فشار متوسط دو مداره به روش امپدانسی

Power distribution feeders contains many laterals, sub-laterals, different number of circuit line, load taps, balanced and unbalanced load, different type of lines (cable or overhead), different cross-sections and numerous distribution transformers with different capacities. Moreover, the voltage and current are measured only at the beginning of the feeder. Thus, fault location is very complex....

متن کامل

On generalized fuzzy numbers

This paper first improves Chen and Hsieh’s definition of generalized fuzzy numbers, which makes it the generalization of definition of fuzzy numbers. Secondly, in terms of the generalized fuzzy numbers set, we introduce two different kinds of orders and arithmetic operations and metrics based on the λ-cutting sets or generalized λ-cutting sets, so that the generalized fuzzy numbers are integrat...

متن کامل

Balanced Reciprocal Translocation in A Case of Recurrent Miscarriage

Reciprocal translocation carriers have reduced fertility, increased risk of spontaneous abortion or unbalanced karyotype in their offspring. Here, we report the inheritance of a translocation between chromosomes 12 and 16 in a family with a history of five consecutive blighted ova and an offspring with three cell lines of different genotypes. We assessed parental karyotypes and identified a het...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2010